DDFV Ventcell Schwarz Algorithms

نویسندگان

  • Martin J. Gander
  • Laurence Halpern
  • Florence Hubert
  • Stella Krell
چکیده

Over the last five years, classical and optimized Schwarz methods have been developed for (1) discretized with Discrete Duality Finite Volume (DDFV) schemes. Like for Discontinuous Galerkin methods, it is not a priori clear how to appropriately discretize transmission conditions. Two versions have been proposed for Robin transmission conditions in [? ] and [? ]. Only the second one leads to the expected rapid convergence rate of the optimized Schwarz algorithm, see [? ] for parabolic problems. The DDFV method needs a dual set of unknowns located on both vertices and “centers” of the initial mesh, which leads to two meshes, the primal and the dual one. This permits the reconstruction of two-dimensional discrete gradients located on a third partition of Ω, called the diamond mesh. A discrete divergence operator is also defined by duality. This method is particularly accurate in terms of gradient approximations, see the benchmark [? ] for problem (1) with η = 0, and also an extensive bibliography. A non-overlapping Schwarz method using Ventcell transmission conditions was first proposed in [? ]. For the model problem (1), the algorithm with two

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-overlapping Schwarz algorithm for solving 2D m-DDFV schemes

We propose a non-overlapping Schwarz algorithm for solving “Discrete Duality Finite Volume” schemes (DDFV for short) on general meshes. In order to handle this problem, the first step is to propose and study a convenient DDFV scheme for anisotropic elliptic problems with mixed Dirichlet/Fourier boundary conditions. Then, we are able to build the corresponding Schwarz algorithm and to prove its ...

متن کامل

A Finite Volume Ventcell-Schwarz Algorithm for Advection-Diffusion Equations

This paper provides a new fully discrete domain decomposition algorithm for the advection diffusion reaction equation. It relies on the optimized Ventcell–Schwarz algorithm with a finite volume discretization of the subdomain problems. The scheme includes a wide range of advection fluxes with a special treatment on the boundary. A complete analysis of the scheme is presented, and the convergenc...

متن کامل

Optimized Schwarz algorithms in the framework of DDFV schemes

A discretization of the Schwarz algorithm using Discrete Duality Finite Volume methods (DDFV for short) for such problems was developed in [3]. The DDFV method needs a dual set of unknowns located on both vertices and “centers” of the primal control volumes, which leads to two meshes, the primal and the dual one, and permits the reconstruction of two-dimensional discrete gradients located on a ...

متن کامل

Schwarz waveform relaxation algorithms for semilinear reaction-diffusion equations

We introduce nonoverlapping domain decomposition algorithms of Schwarz waveform relaxation type for the semilinear reaction-diffusion equation. We define linear Robin and second order (or Ventcell) transmission conditions between the subdomains, which we prove to lead to a well defined and converging algorithm. We also propose nonlinear transmission conditions. Both types are based on best appr...

متن کامل

Optimized Schwarz Waveform Relaxation and Discontinuous Galerkin Time Stepping for Heterogeneous Problems

We design and analyze a Schwarz waveform relaxation algorithm for domain decomposition of advection-diffusion-reaction problems with strong heterogeneities. The interfaces are curved, and we use optimized Ventcell transmission conditions. We analyze the semidiscretization in time with discontinuous Galerkin as well. We also show two-dimensional numerical results using generalized mortar finite ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015